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1 TTTLE OF THE INVENTIQN 

2 Minimum Cost Routing Based on Relative Costs of Node Resources 

3 BACKGROUND OF THE INVENTION 

4 Field of the Inventign 

5 The present invention relates generally to commimications networks 

6 where network nodes are interconnected by a number of links, and more 

7 specifically to a least-cost routing technique. The present invention is 

8 particularly useful for optical networks. 

9 Description pf the Related Art 



10 In a prior art communications network as shown and described in 

11 Japanese Patent Publications 07-250356 and 10-276208, neighboring nodes are 

12 interconnected by a plurality of communication links that terminate a 

13 switching system of the nodes. Each node maintains a database that stores 

14 the status information of Ae links. A path controller exdvanges the link 

15 status information with the neigjiboring nodes to update their database and 

16 determines a minimum cost route in response to a path setup request from a 

17 client device to produce a path setup signal. The switching system responds 

18 to the path setup signal for establishing a connection between the links 

19 specified by the deteimined route. 



20 However, since the prior art is solely based on the costs associated 

21 with communication links, the route determined is not always the best for 

22 nodes involved in a given path if their node resources are different in 

23 quantity, size and type, 

24 SUMMARY OF THH INVENTTON 

25 It is therefore an object of the present invention to improve the prior 



200 2$ 2^2?B mm 

NE^lOSl 



M0RISAKlf'JW^>^3 



■2- 



NOJ975 P. 



1 art routing decision by taking into account the per -channel costs of node 

2 resources. 

3 According to a first aspect of the present invattion^ ti\ere is provided a 

4 network node for a communications network which comprises a plurality of 

5 network nodes interconnected by communication links, wherein Ihe network 

6 node is one of the plurality of network nodes. The network node comprises a 

7 first module having a plurality of input ports and a plurality of output ports 

8 for handling a group of channels between the input ports and the output 

9 ports as a routing unit and a second module having an input port and an 

10 output port for handling a channel between the input port and the output 

11 port as the routing unit A module state and link state databases are 

12 provided. In the module state database, module cost data of the first and 

13 second modules and module cost data of other network nodes are stored in 

14 the link state database link cost data of the communication links. Further 

15 provided is switching system for determining a route of minimum cost by 

16 using the module state database and the link state database and establishir^, 

17 according to the determined route, a connection between one of a plurality of 

18 incoming communication links and one of the input ports of the first and 

19 second modules and establishing a connection between one of the output 

20 ports of the first and second modules and one of a pluraHty of outgoing 

21 communication links. 

22 According to a second aspect, the present invention provides a 

23 communications network comprising a plurality of network nodes 

24 interconnected by incoming links and outgoing links. Each of the network 

25 nodes comprises a first module for handling a group of channels between its 
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1 input ports and its output ports as a routing unit, a second module for 

2 handling a channel between its input port and its output port as a routing 

3 unit. A module state database stores module cost data of the first and second 

4 modules and module cost data of other nodes of the network and a link state 

5 database stores link cost data of the incoming and outgoing links. A 

6 switching system determines a route of minimum cost by using the module 

7 state database and the link state database and establishes, according to the 

8 determined route, a connection between one of said incoming links and one 

9 of the input ports of the first and second modules and establish a connection 

10 between one of the output ports of the first and second modules and one of 

11 said outgoing links. Terminating circuitry is provided for transmitting an 

12 advertisement message to neighboring network nodes for communicating the 

13 contents of the module state database and receiving an advertisement 

14 message from the neighboring network nodes for updating the module state 

15 database according to the leceived message. 

16 According to a third aspect, the present invention provides a 

17 centralized network management system comprising a plurality of network 

18 nodes interconnected by a plurality of incoming communication links and a 

19 plurality of outgoing communication links, a management center connected 

20 to the network nodes via control channels- Each of the network nodes 

21 comprises a first module for handling a group of channels between its input 

22 ports and its output ports as a routing unit, a second module for handling a 

23 channel between its input port and its output port as a routing unit. A 

24 switching fabric having a plurality of incoming interfaces for interfacing 

25 incoming communication links and a plurality of outgoing interfaces for 
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1 interfacing oui^ingcoxnmunicationli^ The management center 

2 comprises a module state database^ a link state database and a path 

3 controller. The path controller store module cost data of the first and second 

4 modules of each of the network nodes into the module state database and 

5 link cost data of the incoming and outgoing communication links into the 

6 link state database and determines a route of minimum cost by using the 

7 module and link state databases* Path controller controls the switching fabric 

8 of each network node to establi^ a connection between one of the incoming 

9 interfaces and one of the input ports of the first and second modides and a 

10 connection between one of the output ports of the first and second modules 

11 and one of the outgoing interfaces. 

12 According to a fourth aspect, the present invention provides a routing 

13 method comprising the steps of providing^ in each of a plurality of network 

14 nodes interconnected by communication links, a first module having a 

15 plurality of input ports and a plurality of output ports, flie first module 

16 handling a group of channels between the input ports and the output ports as 

17 a routing unit, providing a second module having an input port and an 

18 output port, ihe second module handling a channel between the input port 

19 and the output port as the routing unit, storing module cost data of the first 

20 and second modules in a module state database, storing link cost data of the 

21 commimication links in a link state database, and determining a route of 

22 minimum cost by using the module state database and the link state 

23 database. 

24 BRIEF DESCRIFnON OF THE DRAWIGNS 

25 Hie present invention will be described in detail further with reference 

26 to the following drawings, in which: 



2002^ 2fi27a mm 



NO. 8975 p. 



NE-1081 

-5- 

1 Fig* 1 is a block diagram of an optical comnnmications network 

2 according to a first embodiment of the present invention; 

3 Fig. 2 is an illustration of the module state database of Fig. 1; 

4 Fig. 3 is an Ulustxation of the link state database of Fig. 1; 

5 Fig, 4 is a flowchart of the operation of a path controller when 

6 transmitting a link or a module state advertisement message; 

7 Fig. 5 is a flowchart of the operation of the path controller when 

8 receiving the link or module state advertisement message; 

9 Fig. 6 is a flowchart of the operation of the path controller when a 

10 route of minimum cost is determined and a path is set up according to the 

11 determined route; 

12 Fig. 7 is a is a block diagram of an optical communications network 

13 according to a second embodiment of the present invention; 

14 Fig. 8 is an illustration of the module state database of Fig. 7; 

15 Fig. 9 is an illustration of the link state database of Fig. 7; and 

16 Fig. 10 is a block diagi^un of an optical communications network 

17 according to a third embodiment of the present invention. 

18 DETAILED DESCRIFTION 

19 An optical network according to a first embodiment of the present 

20 invention is shown in Fig. 1. The network comprises a plurality of optical 

21 nodes 1, 2 and 3 interconnected by optical links for transporting traffic signals 

22 and control channels for transmission of control messages. As a 

23 representative node, details of node 2 are illustrated. 

24 According to the defirution of ttie present invention, a "path" is a 

25 transmission umit established between two nodes via at least one 
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1 intennediate node^ a ''link'' is a transmission medixim established between 

2 hvo neighboring nodes, a "fonvarding adjacency link" is a virtual 

3 transmission medium established between two nodes via at least one 

4 intermediate node, and a "dianner' is a logical transmission unit established 

5 between two neighboring nodes. By using wavelength multiplexing 

6 technique, a plurality of channels can be accommodated in a single link and a 

7 plurality of paths can be accommodated in a single forwarding adjacency 
^ 8 link. 

9 Node 2 is comprised of a switch fabric 25 and a number of node 

10 resources implemented with manufacturing \iaits, or modules such as a 

11 group switch module (GSM) 26, a channel switch module (CSM) 27 and a 

12 group regenerator module (CRM) 28. These modules are classified as group- 

13 associated modules and chaimel-assodated modules- The group-associated 

14 modules are designed to handle a group of channels as a routing unit, while 

15 the channel-associated modules are designed to handle channels as 

16 individual routing units. The group-associated modules are implemented 

17 with as low a production cost as possible for a given volume of traffic, so that 

18 their per-channd cost is less than the corresponding cost of the channel- 

19 associated modules, Therefore, it is advantageous to use the group- 

20 associated modules for applications in which a heavy traffic volume can be 

21 divided into a group of channels of same touted whereas the channel- 

22 associated modules may be advantageous for low-traffic applications. 

23 Therefore^ the group switch module 26 has a lower per-channel cost 

24 than the corresponding cost of the channel switch module 27^ Group 

25 regenerator module 28 is a product that is manufactured as a group- 
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1 associated module and includes; for example/ two 3R (reshaping, retiming^ 

2 regeneration) regenerators, Thus, the per-channel cost of GRM 28 is less than 

3 the per-channel cost of an individual 3R regenerator. 

4 As will be described, the present invention provides least cost route 

5 decision based on the per-channel cost of node resources, 

6 Node 1 has outgoing (OG)interfac(KOGlO - 0G17 which are 

7 connected to corresponding incoming (IC) interfaces IC20 - IC27 of node 2 

8 using optical links 10 17. ^ht optical links 30 37 coimect outgoing 

9 interfaces OG20 - OG27 of node 2 to incoming interfaces IC30 - IC37 of node 

10 3. Each optical link carries a single wavelength channel which is one of foiir 

11 wavelengths A,l^ X3 and X4, as illustrated. A client device 4 is provided, 

12 which is terminated at an incoming interface IC2S and an outgoing interface 

13 CX;28ofnode2. 

14 Switched connections are esteblished in the switching fabric 25 so that 

15 the incoming interfaces IC20 IC2S can be connected to any of the input 

16 ports of node resources 26, 17 and 28 and the output ports of these node 

17 resources can be connected to any of the outgoing interfaces OG20 - OG28, 

18 However, outgoing interfaces of the switching fabric 25 are selected 

19 depending on whether the node resources have the ability to provide 

20 wavelength convereion and on whidi incoming intQ:face8 are used. 

21 In the group switch module 26, the input (IF) ports IPl IP4 are 

22 divided into two input port groups IPGl and IPG2 and the output (OP) ports 

23 of OPl 0P4 are likewise divided into two output port groups OPGl and 

24 0PG2. In the illustrated example, incoming group connections 40 are 

25 established in the switching fabric 25 for connecting the incoming interfaces 
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1 IC20, IC21 to the input ports IFl, IFZ of the group switch module 26 and 

2 outgoing group coimections 42 for connecting the output ports OPl, 0P2 of 

3 the module 26 to the output interfaces OG22, OP23. Simultaneously with the 

4 establishment of connections 40 and 42, the group switch module 26 sets up 

5 connections 41 between the input ports IPl^ IP2 and the output ports OPl, 

6 01^* Note that the connection P6 indicated by dotted line 40 is a standby 

7 path which can be used as what is called a "forward adjacency link'' which 

8 remains in the established state for future demand from users. Accordingly, 

9 when at least one path is established tinrough the group switch module 26, 

10 two incoming connections and two outgoing connections are simultaneously 

11 established in the switching fabric 25 no matter whether all of the established 

12 connections are immediately used for carrying traffic. 

13 Channel switch module 27 establishes a channel connection between 

14 one of its input ports IPS ^ IPS and one of its output ports OPS - OPS, In one 

15 example, connections 43, 46 and 45^ 48 are established in the switching fabric 

16 25 for connecting tiie incoming interfaces IC22, IC24 to the input ports TP5, 

17 IP7 and connecting the output ports OP5, OP7 to the output interfaces OG24, 

18 OP26< In this case, the channel switch module 27 may establish channel 

19 connections 44 and 47 between the input ports IPS, IP7 and the output ports 

20 OPS, 0P7. It is assumed that the channel switch module 27 has the ability to 

21 convert the wavelength of any of its channels at the input ports IPS to IPS to 

22 the wavelength of desired outgoing interfaces OG. 

23 In the case of the group regenerator module 28, group connections 49 

24 and 50 are established in the switching fabric 25 to connect the incoming 

25 interfaces 26, 27 to the input ports IP9, IPIO of group IPG3 of the module 28 
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1 and connect the output ports 0P9, OPIO of group OPG3 to the outgoing 

2 interfaces CX320,OG21. 

3 Switching fabric 25 i& controlled by a path controller 21. Preferably, 

4 the group and channel witch modules 26 and 27 are also controlled by the 

5 path controller 21. Node 2 maintains a module (or node) state database 22 

6 and a link state database 23. As will be described in detail^ the module state 

7 database 22 is controlled by the path controller 21 to store module status data 

8 indicating the status of resources of nodes 1/ 2 and 3 when a new module is 

9 installed and update the stored module status data when an existing module 

10 is removed or modified. Path controller 21 transmits a module state 

11 advertisement message to the network to inform the neighboring nodes of the 

12 new status of the node modules. 

13 In like manner, the Unk state database 23 is controlled by the path 

14 controller 21 to store link state data of optical links of nodes 1, 2 and 3 when a 

15 new link is installed as well as link state data of a link known as a 

16 "forwarding adjacency link" which connects nodes 1 and 3. When an 

17 existing link is removed or modified, the database 23 is controlled to update 

18 the stored link state data. Path controller 21 transmits a link state 

19 advertisement message to the network to inform neighboring nodes of the 

20 new status of the links. Therefore, the link and module status information 

21 maintained by the nodes 1, 2 and 3 are compared with each other to share the 

22 same knowledge of network resources. 

23 Path controller 21 of node 2 exchanges link and module state 

24 advertisement messages with nodes 1 and 3 over control channels established 

25 by a terminating unit 24. Terminating unit 24 also receives a request message 
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1 from the client device 4. The received request message is processed by the 

2 path controller 21 to deterrnine and establish a path through the network 

3 according to the link and module state database. 

4 Fig. 2 shows details of the module state database 22, Module state 

5 database 22 is divided into a plurality of entries correspondiiig to different 

6 node module of its own node as well as the node modules of other nodes of 

7 the network. Each entry of the module state database 22 is divided into a 

8 plurality fields for indicating attributes of the module (such as module 

9 number, module type and wavelength convertibility) and a path number 

10 field for indicating patii numbers of the module. The entry of each module is 

11 further divided into a plurality of input-port fields and a plurality of output- 

12 port fields for indicating the various attributes of the input and output ports, 

13 such as port number, port group number, port cost, available wavelength, 

14 available data format, maximimi data rate, and interface number. Each of the 

15 input- and output-port fields is sub-divided into a number of sub-fields 

16 corresponding to path numbers for specifying attributes of the input and 

17 output ports associated with the path numbers. 

18 The following is a description of the contents of the module state 

19 database 22 of Fig. 2 by assuming that switehed connections are set up in the 

20 switching fabric 25 as shown in Fig. 1. 

21 Entry 1 of module state database 22 contains the information of group 

22 switch module 26, including its module number, module type and 

23 imavailability of wavelength conversion. The input-port fields of entry 1 are 

24 divided into four sub-fields corresponding to input ports EPl^ IP2, HS and 

25 IP4. 

26 In the entry 1, the sub-fields of input port DPI indicate that port IPl 
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1 belongs to port group IPGl and that a path identified by path ntimber PI is 

2 established from the incoming interface IC20 and the normalized cost of this 

3 input port is "1" and the available wavelength^ the available data format and 

4 the maximum data rate of the incoming wavelength channel at input port IPl 

5 can be arbitrarily determined. The sub-fields of output port OPl indicate that 

6 port OPl belongs to port group OPGl and that a path PI is established from 

7 this output port to the outgoing interface OG24 and the normalized cost of 

8 this input port is "1" . The available wavelength^ the available data format 

9 and the maximum data rate of the incoming wavelength channel at the 

10 output port OPl determined dependent on the values of the corresponding 

11 input ports. For a path P6 established on a forwarding adjacency link 

12 between nodes 1 and 3^ flie attributes of the group switch module 26 are 

13 indicated by specifying the input port number IP2, the incoming interface 

14 number IC22, the port cost =1^ and the output port number OP2^ the outgoing 

15 interface niimber OG22 and the port cost = 1. 

16 In the sub-fields of input port IP2 which also belongs to port group 

17 IPGl, the corresponding path number sub-field is left blank to indicate that 

18 no path is established for IP2, but a connection is established in the switching 

19 fabric 25 from the incoming interface IC22 to input port IP2. The normalized 

20 cost of input port IP is "1" and the available wavelength, the available data 

21 format and the maximum data rate of the incoming wavelength channel at 

22 input port IP2 are left blank, In the sub-fields of output port OP2 which 

23 belongs to port group OPGl, the corresponding path number sub-field is left 

24 blank to indicate that no path is established for 0P2^ but a connection is 

25 established in the switching fabric 25 from output port 0P2 to the outgoing 
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1 interface OG22, The normalized cost of input port OP is "1" and the available 

2 wavelength; the available data format and the maximiim data rate of the 

3 incoming wavelength channel at input port IP2 are left blank. 

4 Entry 2 of database 23 contains the information of channel switch 

5 module 27, including its module number, module type and availability of 

6 wavelength conversion. The input-port fields of entry 2 are divided into four 

7 sub-fields corresponding to input ports IP5, IP6, PI7 and IPS. The input port 
g cost of the channel switch module 27 is "2'\ for example, and the available 

Ci 

O 9 wavelength, data format and maximum data rate of the channel switch 

ill 

|T| 10 module 27 are predetermined. For input port IPS, the associated sub-fields 
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11 contain information indicating that a path P2 is established from the 

12 incomii^ interface IC21 to the input port IPS. Similarly, the sub-fields of 

13 input port IP6 contain information indicating that a path P3 is established 

14 from the incoming interface IC24 to the input port IP6. The output port cost 

15 of the channel switch module 27 is "2", for example, and the available data 

16 format and maximum data rate of the channel switch module 27 are 

17 predetermined, However, the available wavelength can be arbitrarily 

18 determined because of die wavelength conversion capability of the module 

19 27. The sub-fields of output port OPS contain information indicating that the 

20 path K is established from output port OPS to the outgoing interface OG23. 

21 Similarly, the sub-fields of output port OP6 contain information indicating 

22 that the path P3 is established from port OP6 to the outgoing interface OG20. 

23 Entry 3 of database 23 contains the informatics of group regenerator 

24 modxile 28, including its module number, module type and availability of 

25 wavelength conversion. The input-port fields of entry 3 are divided into two 
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1 sub-fields corresponding to input ports IP9 and IPIO. The normalissed input 

2 port cost of the group regenerator module 28 is 'T% and titie available 

3 wavelength, data format and maximum data rate of the module 28 are 

4 predetermined* Sub-fields of input port IP9 indicate that a path F4 is 

5 established from the incoming interface IC26 to the input port IP9. Similarly^ 

6 the sub-fields of input port IPIO indicate that a path P5 is established from the 

7 incoming interface IC27 to the input port IPIO. The output port cost of the 

8 group regenerator module 28 is "1", aiwi the available wavelength, data 

9 format and maximum data rate ofthe module 28 are predetermined. The 

10 sub-fields of output port OP9 indicate that the path P4 is established from the 
p 11 output port OP9 to tiie outgoing interface OG26, Similarly, the sub-fields of 

12 output port OPIO indicate that the path P5 is established from the port OPIO 

j3 13 to the outgoing interface (XJ27. 

14 Details of the link state database 23 are shown in Fig. 3. Link state 

15 database 23 of node 2 is divided into a number of link entries corresponding 

16 to links between nodes 1 and 2 and links between nodes 2 and 3 and 

17 forwarding adjacency links between nodes 1 and 3 via node 2* Each of the 
IS link entries is sub-divided into a plurality of fields to define a number of 

19 attributes of each link- The defined attributes of a Imk include the node 

20 addresses of transmit and r^eive nodes, the outgoing and incoming interface 

21 numbers^ the link cost, the wavelength of the link, the data format, the 

22 maximum data rate and the patii mmiber. 

23 The link entry 1 of database 23, for example, specifies attribute data of 

24 link 10 by giving the addresses of nodes 1 and 2, outgoing (OG) interface 

25 number = OGIO, incoming (IC) interface number = IC20/ link cost = 1, 
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1 wavelenglih = kl, and paih nimiber = PL For path P6 established on a 

2 forwarding adjacency link between nodes 1 and 3^ a link entry 2 is defined to 

3 specify the attributes of the forwarding adjacency link by indicating the 

4 addresses of transmit and receive nodes 1 and 3, outgoing interface number = 

5 OG12; incoming interface nxunber = IC32, link cost - 4 (==1 + 2 + 1)^ 

6 wavelength = XI, and path number = P6. The link cost includes the total cost 

7 of links 10 and 30 plus the total cost of input port BPl and output port OPl of 

8 group switch module 26. 

9 Since the forwarding adjacency link entries include data of total 
y 10 forwarding adjacency link cost, route computations can be simplified. 

Q 11 The present invention is further characterized by the transmission of 

12 die module and link state advertis^ent messages from the path controll^ to 

13 neighboring nodes and the reception of these messages for creating or 

^ 14 updating an entry in the databases of the neighboring nodes. The link and 

Si 

13 15 module state advertisement messages are hereinafter called ''resource'' state 

16 advertisement messages since ike process associated witti tratismission and 

17 reception of a module state advertisement message is identical to the process 

18 associated with transmission and reception of a link status advertisement 

19 message. Further, links and node modules are collectively called ''resources'' 

20 and the link and module state databases are called "resource state databases". 

21 Fig. 4 is a flowchart of the operation of path controller 21 of node 2 

22 when transmitting a resource state advertisement message. When a new 

23 resource is installed or established in the node 2, the decision at step 401 is 

24 affirmative and flow proceeds to step 402 to add a new entry to the 

25 corresponding resoxirce database for storing status data associated with the 
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1 new resource. If the decision at step 401 is negative or a new entry is created 

2 at step 402, flow proceeds to decisi<^ step 403 to check to see if an existing 

3 resource i& removed. If this is the case, an entry corresponding to the 

4 removed resource is removed from the corresponding resource state 

5 database. If the decision at step 403 is negative or an entry is removed at step 

6 404, flow proceeds to decision step 405 to check to see if the status data of an 

7 existing resource is modified- If so, a corresponding entry of the database is 

8 modified at step 406. 

9 The next decision is to determine if a resource state advertisement 

10 message is to be sent to the network at step 407. If the path controller has 

11 executed step 402^ 404 or 406, the controller proceeds to step 408 and 

12 formulate a resource state advertisement message with necessary data and 

13 sends it to the nodes 1 and 3 via tiie terminating unit 24. 

14 In Fig. 5/ the path controller of each node monitors the associated 

15 terminating unit 24 to receive a resource state advertisement message. When 

16 such a message is received (step 501), the controller 21 determines whether it 

17 contains a new resource entry, a removed entry or a modified entry by 

18 comparing the contents of the advertisement message with those of the 

19 corresponding database. If new resource entry data is contained in the 

20 received advertisement message (step 502), a new entry is created in the 

21 corresponding resource state database (step 503). If the comparison indicates 

22 that an existix^g entry of the database is missing in the received advertisement 

23 message, the existing entry is removed from the database (step 505). If the 

24 comparison indicates that differences exist between an entry of the 

25 advertisement message (step 506) and the corresponding entry of the 
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1 database, the latter is modified according to the entry of the message (step 

2 507). At step 508, the path controller 21 retransmits the received 

3 advertisement message to adjacent nodes, and returns to the starting point of 

4 the routine. 

5 Since the data concerning the attributes of resources (such as module 

6 number, module type, port number, port group number, wavelengfe, data 

7 format, data rate) remains relatively static, while the data concerning the 

8 attributes of paths vary from instant to instant^ tiie data concerning the 

9 attributes of resources are formidated in a resource (module/link) state 

10 advertisement message and flooded to all nodes of the network. On ^e other 

11 hand, the data concermng the path attributes are formulated in a signaling 

12 message and transmitted to downstream nodes. The processes associated 

13 with the transmission and reception of the signaling message are identical to 

14 those described above with reference to the resource state advertisement 

15 message. 

16 When the client device 4 establishes a path through tfie network, it 

17 sends a path setup message to the path controller 21. The process performed 

18 by the path controller 21 during a path setup mode is shown in Fig. 6. When 

19 the path controller receives a path setup message (step 601), it searches die 

20 link state database 23 for links that are available along possible routes to the 

21 destination node specified in tiKe setup message (step 602). If available routes 

22 are found (step 603), the path controller makes a search through the module 

23 state database 22 for available node modules (step 604). If available node 

24 modules are found (step 605), the path controller proceeds to step 606 to form 

25 candidate paths \ising the available links and the available node modules. A 
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1 total cost of each of the candidate paths is calculated (step 607) and all total 

2 costs are compared and one of the candidate paths having a minimum value 

3 is determined as a path to the destination (step 608). At step 609, connections 

4 are established in tiie switching fabric 25 according to the routing data of the 

5 detemiined path. Path controller 21 formulates wilh the routing data of the 

6 path and transmits a path setup message to a downstream node to cause it to 

7 establish connections (step 610). If the downstream node is an intermediate 

8 node of the path, it will reformulate a path setup message and transmit it 

9 downstream. 

10 In the previous embodiment, databases 22 and 23 are managed on a 

11 per-channel basis, and route calculation and decision are performed on a per- 

12 channel basis. 

13 According to a second embodiment of the present invention, channels 

14 of different wavelengths are multiplexed onto inter-node optical links 

15 (physical links). A series of concatenated links^ or forwarding adjacency (FA) 

16 links (virtual links) are established between two network nodes via at least 

17 one intermediate node. Each virtual link can transport at least one 

18 wavelength channel With respect to the physical and virtual links^ a group 

19 of waveler\gd\ channels is handled as a unit for making a routing decision. In 

20 each of the network nod^ the group switch module is a link switch designed 

21 to handle a group of wavelength channels as a route decision unit, and the 

22 channel switch module is designed to handle each wavelength as a route 

23 decision unit Note that the input port of the channel switch module has the 

24 ability to tune to any of the multiplexed incoming wavelengths and the 

25 output port has the ability to tune to any of the multiplexed outgoiang 
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1 wavelengths. 

2 One example of flie second embodiment of this invention is shown in 

3 Fig. 7. Nodes 1 and 2 are connected by optical links 10 - 13 and nodes 2 and 

4 3 are connected by opticalimks 30 -33. A pair of wavelengths U and A2 or a 

5 pair of wavelengths X3 and A4 are multiplexed onto each optical link, as 

6 illustrated. Node 2 includes a link switch module 51, a channel switch 

7 module 52 and a channel-associated regenerator 53. 



8 link switch module 51 has two input ports IPl and IP2 and two 

9 output ports OPl and OP2 for connecting any of the input ports to any of the 

10 output ports on a per-link basis, i.e., on a per-multiplex group basis. 

11 Oiannel switch module 52 has two input ports IPS and IP4 and two 



12 output ports OPS and 0P4 for connecting any of the input ports to any of the 

13 output ports on a per-channel basis. Each of the input ports IPS and IP4 has 

14 the function of tuning to any of the incoming wavelengths XI - and each 

15 of the output ports 0P3 and 0P4 has the function of tuning to any of the 

16 outgoing wavelengths XI X4. 

17 A 3R regenerator 53 is provided as a channel-associated module 

18 having an input port IPS and an output port OPS. 

19 In response to a switching control signal from the path controller 21, 

20 the switching fabric 25 establishes a connection between any of its incoming 

21 interfaces IC20 - IC24 to any of the input ports IPl IP5 and a connection 

22 between any of the output ports OPl - OPS to any of its outgoing interfaces 

23 OG20 ^OG24. Since the link switch module 51 is capable of carrying four 

24 wavelength channels, the per-channel cost of this module is lower than the 

25 corresponding cost of the channel switch module 52. 
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1 


Path controller 21 f omiulates the switching control signal using 




2 


module and link status data stored in the databases 22 and 23. Details of the 




3 


module state database 22 and link state database 23 of Fig, 7 are respectively 




4 


shown in Figs, 8 and 9 by assuming that the node 2 establishes a virtual link 




5 


60 of channels U and 72 between nodes 1 and 3 with connections 61, 62 and 




6 


63 and a virtual link 63 of channel ^ with connections 65/ 66 and 67, and that 




7 


path numbers Fl, P2 and P5 are assigned to channels XI, X2 and X3, 




8 


respectively. 


g 


9 


As shown in Fig. 8, the module state database 22 of Fig. 7 defines 


S 


10 


entries 1, 2 and 3 for modules 51, 52 and 53, respectively. Each entry lists 




11 


module attributes iruiluding module niunber, module type and wavelength 




12 


convertibility and for each module entry one or more path attributes are 


lb 


13 


defined; with the path attributes being divided into titiose associated with the 


fW 

O 


14 


input port of the module and those associated with the output port- For entry 


15 


1 of the link switch module 51, path nimibers PI and P2 are specified for 


m 


16 


channels XL and X2. Port cost of the input port number IPl is set equal to 1 




17 


and the port cost of the output port number OFl is set equal to L In the entry 




18 


2, the status data associated with the channel switch module 52 indicates that 




19 


the path number is P5 and the channel wavelength is X3. Port cost of the 




20 


mnuf nort number TPS ifi set te 2 which is hifi'her than the oort cost of module 




21 


51 and the port cost of the output port number 0P3 is also set to 2. 




22 


in Fig. 9, the link state database 23 of Fig. 7 is divided into a plurality 




23 


of physical link entries and a plurality of virtual link entries* The phsrsical 




24 


link entries are associated individually with the incoming optical links 10 - 13 




25 


and the outgoing optical links 30 ^ 33. Each physical Unk entry defines in the 
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1 node address fields the attributes of a physical link between adjacent nodes 1 

2 and 2 or a physical liitk between adjacent nodes 2 and 3. The virtual link 

3 entries are associated with virtual links established between the nodes 1 and 

4 3 via node 2, Each virtual link includes multiplexed wavel^gth channels 

5 and defines a virtual link between nodes 1 and 3 via node 2 in the node 

6 address fields. All physical and virtual link entries are divided into two 

7 fields corresponding to different wavelength channels. In the illustrated 

8 example; two channel fields are contained in each link entry. 

9 The channel cost of a physical link is a cost associated with a 

10 wavelength channel carried by the physical link. Physical link entries 1 and 2 

11 are defined for the attributes of the incoming and outgoing links associated 

12 with the link switch module 51, In the physical link entry 1 for the incoming 

13 link from node 1 to node 2 which uses outgoing interface OCIO and incoming 

14 interface IC20, channel cost of 1 is set for both channel #1 and channel #2. In 

15 like manner, in tite physical link entry 2 for the outgoing link from node 2 to 

16 node 3 which uses outgoing interface OG20 and incoming interface IC30^ 

17 channel rast of 1 is set both for channel #1 and channel #2. 

18 Physical link entries 3 and 4 are defined for fhe attributes of the 

19 incoming and outgoing links associated with the channel switch module 52. 

20 In the physical link entry 3 for the incoming link from node 1 to node 2 which 

21 uses outgoing interface OGll and incoming interface IC21, channel cost of 1 

22 is set for channel #1 and in the physical link entry 4 for the outgoing link 

23 from node 2 to node 3 which uses outgoing interface 0G21 and incoming 

24 interface IC31, channel cost of 1 is set for channel #1. 

25 Virtual link entries 1 and 2 are defined for the attributes of virtual links 
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1 60wd64. The chaxmel cost of & virtual link 15 a tota^ 

2 outgoii^ physical links and one of the node modules through which the 

3 virtual link is established. In the virtual link entry 1 which uses outgoing 

4 interface OGIO of node 1 and incoming interface IC30 of node 3, channel cost 

5 of3(=l + l+l)iasetforbothchannelB#land#2(Xland Inthevirtual 

6 link entry 2 which uses outgoing interface OGll of node 1 and incoming 

7 interface IC31 of node 3, channel cost of 4 {= 1 + 2 + 1) is set for channel #1 

8 03). 

9 The multiplexing of different wavelengths on a single optical link 

10 resxilts in the reduction of the number of ports required for group-associated 

11 node modules and in the simplification of route computations. Additionally, 

12 the provision of the virtual link entries including total channel cost fur&er 

13 simplifies route computations. 

14 In the previous embodiments, temporary mismatches among the 

15 databases of the network nodes 1, 2 and 3 or possible inter-node out-of- 

16 synchronization may occur. Centralized management of databases and 

17 routing control could solve this problem. 

18 Fig. 10 shows an embodiment to implement the centralized 

19 management with a network management center 65 that performs centralized 

20 management of routing cxmtrol for a plxurality of nodes 61, 62 and 63 of 

21 identical configuration. A client device 64 is shown connected to the node 62, 

22 for example. In Fig. 10, parts corresponding in significance to those in Fig. 1 

23 are marked with the same numerals as those in Fig. 1 and the description 

24 thereof is omitted for simplicity. Network management center 65 includes a 

25 path controller 71^ a module state database 72, a link state database 73 and a 
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1 tenninating unit 74. Path controller 71 collects module and link status 

2 infoiination£romnodeB61,62and63viathetermliatmguMt74andup^ 

3 the corresponding databases 72 and 73. To exchange information with the 

4 management center 65, each node is provided with a terminating unit 75 to 

5 which ti^ client device 64 is also connected. The module and link status 

6 information of all network nodes are therefore stored in the databases 72 and 

7 73 and maintained by the center 65. 

8 When a pafli setup message is sent from the diait device 64 to the 

9 node 62, it is retransmitted to the pafli controller 71. In response, the path 

10 controller 71 determines a minimum cost route using the databases 72 and 73 

11 and formulates soiirce and destiivation control signals based on the 

12 determined route and sends the source control signal to the node 62 and Ihe 

13 destination control signal to a node specified in the path setup message. 



